According to legend, Sunomata Castle was constructed overnight, hence its other name, Ichiya, or “One Night” Castle. Theo truyền thuyết, Thành Sunomata được xây dựng chỉ trong một đêm, vì thế còn có tên gọi khác là Ichiya hay "Nhất Dạ" Thành.
Sunomata Castle was constructed by Toyotomi Hideyoshi, a general of Oda Nobunaga during the buildup to the siege of Gifu Castle in September of 1567. Thành Sunomata được xây dựng bởi Toyotomi Hideyoshi, một vị tướng của Oda Nobunaga trong giai đoạn tăng cường vây hãm Thành Gifu vào tháng Chín năm 1567.